An Infinite Family of Recursive Formulas Generating Power Moments 
of Kloosterman Sums with Trace One Arguments: 0(2n+l,2 r ) Case 
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Abstract. In this paper, we construct an infinite family of binary linear codes 
associated with double cosets with respect to certain maximal parabolic sub- 
group of the orthogonal group 0(2n + 1, q). Here q is a power of two. Then we 
obtain an infinite family of recursive fomulas generating the odd power mo- 
ments of Kloosterman sums with trace one arguments in terms of the frequen- 
cies of weights in the codes associated with those double cosets in 0(2n + 1, q) 
and in the codes associated with similar double cosets in the symplectic group 
Sp(2n,q). This is done via Pless power moment identity and by utilizing the 
explicit expressions of exponential sums over those double cosets related to the 
evaluations of "Gauss sums" for the orthogonal group 0(2n + 1,5). 

Index terms-Kloosterman sum, trace one, orthogonal group, symplectic 
group, double cosets, maximal parabolic subgroup, Pless power moment iden- 
tity, weight distribution. 
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1. Introduction 

Let ip be a nontrivial additive character of the finite field F 9 with q = p r elements 
(p a prime). Then the Kloosterman sum K(ip; a) ( 10 ) is defined as 

K(ip; a) = ^0 + aa' 1 ) (a e F*). 

For this, we have the Weil bound 

(1.1) \K(iP;a)\<2^q. 

The Kloosterman sum was introduced in 1926([9]) to give an estimate for the Fourier 
coefficients of modular forms. 

For each nonnegative integer h, by MK(ip) h we will denote the h-th. moment of 
the Kloosterman sum K(%li] a). Namely, it is given by 

MK(iJ;) h = ^ K(iP;a) h . 

afEF* 

If tp = X is the canonical additive character of F 9 , then MK(X) h will be simply 
denoted by MK h . 

Explicit computations on power moments of Kloosterman sums were begun with 
the paper [15] of Salie in 1931, where he showed, for any odd prime q, 
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MK h = q 2 M h -i - (g - l)' 1 " 1 + 2(-l) h - 1 (h > 1). 
Here Mq = 0, and, for h £ Z>o, 

/i /i 
M h = |{( ai , •••,«,)€ (F*) fe | = 1 = E «7 X }I- 

i=i i=i 

For g = p odd prime, Salie obtained MK 1 , MK 2 , MK 3 , MK 4 in [TS] by determin- 
ing Mi, M2, A/3. On the other hand, Mif 5 can be expressed in terms of the p-th 
eigenvalue for a weight 3 newform on ro(15)(cf. [11], [2]). MK 6 can be expressed 
in terms of the p-th eigenvalue for a weight 4 newform on ro(6)(cf. [3]). Also, 
based on numerical evidence, in [2] Evans was led to propose a conjecture which 
expresses MK 7 in terms of Hecke eigenvalues for a weight 3 newform on To (525) 
with quartic nebentypus of conductor 105. 

From now on, let us assume that q = 2 r . CarlitzpTJ evaluated MK h for h < 4. 
Recently, Moisio was able to find explicit expressions of MK h , for h < 10 (cf.|13j). 
This was done, via Pless power moment identity, by connecting moments of Kloost- 
erman sums and the frequencies of weights in the binary Zetterberg code of length 
<7+l, which were known by the work of Schoof and Vlugt in |16j . 

In order to describe our results, we introduce two incomplete power moments 
of Kloosterman sums, namely, the one with the sum over all a in F* with tr a=0 
and the other with the sum over all a in F* with tr a = 1. For every nonnegative 
integer h, and ip as before, we define 

(1.2) T Q K(iP) h = J2 K{^a) h ,T l K{^) h = ]T K(^a)\ 

aGF*, tra=0 a6F*, ira=l 

which will be respectively called the h-th moment of Kloosterman sums with "trace 
zero arguments" and those with "trace one arguments" . Then, clearly we have 

(1.3) MK(4,) h = T a K(4>) h + T x K{i>) h . 

If i/j = X is the canonical additive character of ¥ q , then T^K(X) h and TiK(X) h 
will be respectively denoted by T$K h and T\K h , for brevity. 

In [7], we obtained a recursive formula generating the odd power moments of 
Kloosterman sums with trace one arguments. This was expressed in terms of the 
frequencies of weights in the binary linear codes C(0(3, q)) and C(Sp(2,q)), re- 
spectively associated with the orthogonal group 0(3, q) and the symplectic group 
Sp{2,q). 

In this paper, we will show the main Theorem 11.11 giving an infinite family of 
recursive formulas generating the odd power moments of Kloosterman sums with 
trace one arguments. To do that, we construct binary linear codes C(DC(n,q)), 
associated with the double cosets DC(n, q)=Pcr n -iP, for the maximal parabolic 
subgroup P=P{2n + 1, g) of the orthogonal group 0(2n + 1, q), and express those 
power moments in terms of the frequencies of weights in the codes C(DC(n,q)) 
and C(DC(n,q)). Here C(DC(n,q)) is a binary linear code constructed similarly 
from certain double cosets DC(n, q) in the sympletic group Sp(2n, q). Then, thanks 
to our previous results on the explicit expressions of exponential sums over those 
double cosets related to the evaluations of "Gauss sums" for the orthogonal group 
0(2n + l,q) [8], we can express the weight of each codeword in the dual of the 
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codes C(DC(n,q)) in terms of Kloosterman sums. Then our formulas will follow 
immediately from the Pless power moment identity. 

Theorem 11.11 in the following(cf. (|1.6p - (|1.8[0 is the main result of this paper. 

Henceforth, we agree that the binomial coefficient f ^ = if a > b or a < 0. To 

simplify notations, we introduce the following ones which will be used throughout 
this paper at various places. 



'3 

q 



(1.4) A(n,q) =<Z 4(5«--i) 

(1.5) B(n,q) = qiW(q" - l)n^ 1)/2 (^' - 1). 



Theorem 1.1. Let q = 2 r . Assume that n is any odd integer> 3, with all q, or 
n=l, with q > 8. Then, in the notations of and U.5\) , we have the following. 
Forh=l,3,5,---, 

T 1 K h = - (?) B(n t q) h - l TiK l 

0<l<h-2, Z odd ^ ' 

(1.6) 

min{N(n,q),h} h , , , 

+ qA(n,q)- h Yl (-l) i -DjK3)l^*!^^) 2h "' _1 ' 

j=0 t=j 



N{n,q)-t ' 



where N(n,q) = \DC(n,q)\ — A(n,q)B(n,q), Dj(n,q) = Cj(n,q) — Cj(n,q), with 
{Cj(n,q)}^j;^ q \ {Cj(n, q)}^S^ ^ respectively the weight distributions of the binary 
linear codes C(DC(n, q)) and C(DC(n, q)) given by: for j = 0, • • • , N(n, q), 



CjM= ^^A(n,q)(B(n,q)+l)\ 



x 



(i.7) n i vp 



q- x A{n,q){B(n,q) +q+ 1) 



n 

{r(j8-l) _1 =l 



q- 1 A{n,q){B{n,q)-q+l) 
V0 



Cj(n,q) =Y 



q- 1 A(n,q)(B(n 7 q) + l) 

q- 1 A(n,q){B(n,q)+q+l) 



(1.8) II 1 



>< n 



q- 1 A{n,q)(B(n,q) - q + 1) 

Vf3 
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Here the first sum in (|1.6p is if h = 1 and the unspecified sums in (|f .7p and 
(|f .8p are over all the sets of nonnegative integers {z^j-^gF, satisfying J2/3ew q V P = i 
and = 0- In addition, S(h,t) is the Stirling number of the second kind 

defined by 

(i-9) Q/. 



2. 0(2n + l,q) 

For more details about this section, one is referred to the paper [5] . Throughout 
this paper, the following notations will be used: 

q = 2 r (r € Z >0 ), 

¥ q = the finite field with q elements, 

TrA = the trace of A for a square matrix A, 

t B = the transpose of B for any matrix B. 

Let 6 be the nondegenerate quadratic form on the vector space jp( 2 " +1 ) xl f a u 
(2n + 1 ) x 1 column vectors over F 9 , given by 

2)i+l n 
6{ Xie % ) = XiX n +i + X2 n+ i, 

i=l i=l 

where {e 1 = *[10---0],e 2 = '[010 • • • 0], • • • , e 2n+1 = '[0 ••• 01]} is the standard 
basis ofF?" +1)xl . 

The group 0(2n + 1, q) of all isometries of (¥ q 2n+1 ^ xl , 9) consists of the matrices 



(A, B,C,D n x n,g,h 1 x n) 



ABO 
C D 
9 h 1 

in GL(2n + 1, q) satisfying the relations: 

* AC + 1 gg is alternating 
t BD + t hh is alternating 
1 AD + l CB = 1„. 
Here an n x n matrix (fly) is called alternating if 

au = 0, /or 1 < i < n, 

O-ij = ~ a ji — a ji, f or 1 < ^ < i < H. 

Also, one observes, for example, that ' AC + t gg is alternating if and only if 
1 AC = l CA and g — y/ diag( l AC), where y/ diag( l AC) indicates the 1 x n matrix 
[oti, • • • , a n ] if the diagonal entries of * AC are given by 

CAC) n = al--- ,CAC) nn = a 2 n , for ai e¥ q . 
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As is well known, there is an isomorphism of groups 
(2.1) i : 0{2n+l,q) -» Sp(2n, q) ( 

In particular, for any w G 0(2n + 1, q), 



ABO 
C D 
.9 & 1 



i4 B 



(2.2) Trw = Tri(w) + 1. 

Let P = P(2n + 1, g) be the maximal parabolic subgroup of 0(2n + 1, g) given 



by 



P(2n+l,g) 



A 

1 



In P 0' 
1„ 
h 1 



A e GL(n,q) 
B + t hh is alternating 



The Bruhat decomposition of 0(2n + 1, q) with respect to P = P(2n + 1, q) is 

n 

Q(2n + l,q) = [] Pa r P, 



where 



r = o 









lr 





0" 





In — r 











1, 























In — r 
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e 0(2n + l,q). 



The symplectic group Sp(2n, q) over the field ¥ q is defined as: 
Sp{2n,q) = {weGL(2n,q)\*wJw = J}, 

with 



J = 



1„ 

In 



Let P = P (2n, g) be the maximal parabolic subgroup of Sp(2n, q) defined by: 



P (2n,q) 



A 

'A- 1 



In B 
1„ 



A e GL(n,q), t B = B 



Then, with respect to P = P (2n, g), the Bruhat decomposition of Sp{2n 1 q) is 
given by 



Sp(2n,q)= I [ P'a r P\ 



r = 
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where 









lr 








In— r 
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In — r 



G Sp{2n,q). 



Put, for each r with < r < n, 

A r = {wE P{2n + 1, q) | ovw" 1 € P{2n + 1, g)}, 

= {w e P'{2n,q) \ a^w^y 1 G f'(2n,g)}. 

Expressing as the disjoint union of right cosets of maximal parabolic subgroups, 
the double cosets Pa r P and P a r P can be written respectively as 



(2.3) 
(2.4) 



Pa r P = Pa r (A r \P), 
Pa' r P = P'a' r (A r \p') 



The order of the general linear group GL(n,q) is given by 

n— 1 n 

9n= U(q n -q j )= 
For integers n,r with < r < n, the q-binomial coefficients arc defined as: 



= H(q n -l-l)/(q r -l-l). 
1 3=0 

The following results follow either from [5] or from 0] plus the observation that 
under the isomorphism l in (|2.1|) -P, ^r, 0> are respectively mapped onto P 1 A r ,a r : 



(2.5) 



|P(2n + l,«)| - \P(2n,q)\=q( n i 1 )g n , 
\A r \P(2n + l,q)\ = \A r \ P (2n, q)\ = q^ 1 ) 

\P(2n + l,q)a r P(2n+l,q)\ = \P'(2n, q)a' r P' (2n, q)\ 

= q n 



q®q r ~[[(q j -l) 

1 1 i=i 

{=\P{2n + l 1 q)\ 2 \Ar\- 1 
= \P{2n + q)\ 2 \A r \^). 

In particular, with 

DC{n, q) = P(2n + 1, q)a n ^ 1 P(2n + 1, q), 
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(2.6) \DC(n,q)\ = gi^ 3 "- 1 ) 



\[W-1)= A(n,q)B(n,q) (cf. (L4J), (TO). 

9 j=l 



3. Exponential sums over double cosets of 0(2n + l,q) 

The following notations will be employed throughout this paper. 

tr(x) = x + x 2 + • • ■ + x 2 the trace function ¥ q — > F2, 

X(x) = (— Y) tr ^ the canonical additive character of ¥ q . 

Then any nontrivial additive character ip of ¥ q is given by il>(x) = X(ax), for a 
unique a S F*. 

For any nontrivial additive character t/j of ¥ q and a € F* , the Kloosterman sum 
^GL{t,q){^') a ) f° r GL(t,q) is defined as 

K G L(t, q ){^;a) = ^2 4>(Trw + aTrw" 1 ). 

weGL(t,q) 

Notice that, for t = 1, K GL ^i q ^(ip; a) denotes the Kloosterman sum K(tp;a). 

In 0], it is shown that K GL ( t ^(ip]a) satisfies the following recursive relation: for 

integers t > 2, a e ¥*, 

K GL{ t, q ){i>; a) = g t_1 ^GL(t-u 9 )(^; a)K{tp; a) + q 21 ' 2 ^ 1 - l)K GL{t _ 2 , q) {ip\ a), 

where we understand that K G ^^ q ^(tp, a ) = 1- 
From g] and 0, we have (cf. |2~2)) - (l23)l ): 

Tp(Trw) 

wePa r P 

= \A r \P\^2 ^{Trwa r ) 

= ^(l)\A' r \P'\Y,^(Tri(w)a' r ) 

(3.1) ^ 

= t/j(l)\A r \P'\ ^(Trwa r ) 

wEP' 

(= </>(l) 2 ^(Tro)) 

= ^(l) g ("^) |4 \ P'|g r( "- r) a r K Gi( „_ r , g) (V; 1). 
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Here ip is any nontrivial additive character of ¥ q , ciq — 1, and, for r G Z>o, a r 
denotes the number of all r x r nonsingular alternating matrices over ¥ q , which is 
given by 



(3.2) 



{0, if r is odd, 

qkd~ x ) nj=i(<7 2 ^ '~ 1 ~ 1)) if r 15 even 
(cf.[4], Proposition [51}. 

Thus we see from (|2.5I) . (|3.1[) . and (|3.2p that, for each r with < r < n, 
(3.3) 

0, if r is odd, 



,rn- 4r 2 



wePa r P 



X 



lT/= 2 i(<7 2j 1 - l)^GL(n-r,g)(^l 1), if r is even. 



For our purposes, we need only one infinite family of exponential sums in (|3.3|) 
over P(2n + 1, q)a n ~iP{2n + 1, q) = DC(n, q), for n = 1, 3,5, • • • . So we state 
them separately as a theorem. 

Theorem 3.1. Let ip be any nontrivial additive character of ¥ q . Then in the 
notation of Q l-4h we have 



(3.4) Y i>{Trw) = ip(l)A(n,q)K(ip;l),for n = 1,3,5,- •• . 

we.DC(n,g) 

Proposition 3.2. ([5j) For n — 2 s (s G Z>o), and A i/ie nontrivial additive char- 
acter ofWq, 

K(X;a n ) = K(X;a). 

The next corollary follows from Theorem l3.11 Proposition l3.2l and a simple change 
of variables. 

Corollary 3.3. Let X be the canonical additive character of¥ q . and let a G F*. 
Then we have 

(3.5) Y K aTrw ) = X(a)A(n,q)K(X;a),for n= 1,3,5,--- 

wGDC(n.q) 

(cf. (El). 

Proposition 3.4. ([5]) Lei A be the canonical additive character of¥ q , (3 G ¥ q . 
Then 

qXtf-^ + l, ifPH, 
if 0=0. 



(3.6) ^A(-a/3)if(A;a)= £ 



For any integer r with < r < n, and each (3 G F q , we let 
AW (/3) = |{»e Pa r P\Trw = (3}\. 



Then it is easy to see that 
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(3.7) qN ParP {P) = \P°rP\ + J2 A (~^) J2 HaTrw). 
For brevity, we write 

(3.8) n(/3) = N DCin , q )(0)- 



Now, from (|2.6|) and ()3.5|) - ()3.7j) . we have the following result. 

Proposition 3.5. With the notations in U.5\) . and 13.8)) . for n — 1. 3, 5, ■ • • , 

r i, /?=i, 

(3.9) n(/3) = £?-M(n,q)B(n,q) + g _1 A(n,g) x ^ g + 1, tr{(3 - l)" 1 = 0, 

[ -9+1, *r09 — I)" 1 = 1. 

Corollary 3.6. For each odd n > 3, with all q, n((3) > 0, for all /3; for n = 1, loii/i 

( 9, = 1, 

(3.10) = { 2g, tr^-l)" 1 ^, 

[ 0, tr(/3- I)" 1 = 1. 

Proof, n = 1 case follows directly from (|3.9|) . Let n > 3 be odd. Then, from 
we see that, for any /3, 

n (n+l)/2 

n(/3) > ^( 3 " 2 -»- 2 )(g» - 1) Y[(qj - 1) - 9 f (« 2 -D J] (g^ 1 - 1) 

3=2 3=1 
n (ri+l)/2 
> ^( 3 » 2 -"- 2 )(g« - 1) - 1) - (« 2 -D [] g 2 J-l 

j=2 j=l 
n 

= q ^ 3n2 - n -V{(q n - l)(l[(qi - 1) - 1) - 1} > 0. 

J=2 

4. Construction of codes 

Let 

(4.1) N(n, q) = \DC(n, q)\ = A(n, q)B(n, q), for n = 1, 3, 5, • • • 

(cf. (H3), CH, HMD- 
Here we will construct one infinite family of binary linear codes C(DC(n, q)) of 
length N(n, q) for all positive odd integers n and all q, associated with the double 
cosets DC(n, q). 

Let 51,92)'" i9N(n,q) be a fixed ordering of the elements in DC(n,q) (n — 
1, 3, 5, • • • ). Then we put 

v(n,q) = (Trg 1 ,Trg 2 , ■ ■ ■ ,Trg N[n ^ q) ) € F^ (n ' 9) , for n = 1, 3, 5, • • • . 



□ 



Now, the binary linear code C(DC(n,q)) is defined as: 
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(4.2) C(DC(n, q)) = {ue ¥% (n ' q) \u • v(n, q) = 0}, for n = 1, 3, 5, • • • , 

where the dot denotes the usual inner product in ¥2 9 . 
The following Delsarte's theorem is well-known. 

Theorem 4.1. (|12j) Let B be a linear code over¥ q . Then 

(B\ ¥2 ^=tr(B^). 

In view of this theorem, the dual C(DC(n,q)) ± of the code C(DC(n,q)) is given 

by 

C(2X?(n j9 ))-L 

= {c(o) = c(a; n, 5) = {tr(aTrg x )), ■■■ , tr{aTrg N(n ^ q) )\a E ¥ q } 

(n = 1,3, 5,---). 

Let Fj", F+ denote the additive groups of the fields F2, ¥ q , respectively. Then 
we have the following exact sequence of groups: 

F+ ¥+ -> Q(¥ g ) 0, 

where the first map is the inclusion and the second one is the Artin-Schreier operator 
in characteristic two given by Q(x) = x 2 + x. So 

0(F„) = {a 2 + a\a <E FJ, and [¥+ : Q(¥ q )] = 2. 

Theorem 4.2. (|5j) Let A be the canonical additive character of¥ q , and let £ ¥*. 
Then 

(4.4) Yl H^—) = K(\;0)-1. 

*■ — ' or + a 

aeF,-{0,l} 

Theorem 4.3. The map ¥ q — > C(DC(n,q))- L (a 1— ► c(a)) is an ¥2-linear isomor- 
phism for each odd integer n > lcmd aZ/ except for n = 1 anc? g = 4. 

Proof. The map is clearly F2-linear and surjective. Let a be in the kernel of map. 
Then tr(aTrg) = 0, for all g G DC(n,q). If n > 3 is odd, then, by Corollary Ell 
Tr : DC(n, q) — + F g is surjective and hence ir(aa) = 0, for all a € F q . This implies 
that a = 0, since otherwise tr : F g — > F2 would be the zero map. Now, assume 
that n=l. Then, by (|3~10|) . tr(o/3) = 0, for all 0^1, with ir((/3 - l)" 1 ) = 0. 
Hilbert's theorem 90 says that tr{^) = 7 = a 2 + a, for some a e F 9 . This 
implies that A(a) X)aeF,-{o 1} ^( a ^+ a ) = <7 — 2. If a ^ 0, then, invoking (|4.4|) and 
the Weil bound we would have 

g-2 = A(a) V A(-^— ) = ±(AT(A; a) - 1) < 2^q + 1. 
' or + a 

aeF q -{0,l} 

For g > 16, this is impossible, since x > 2\fx + 3, for x > 16. On the other hand, 
for q = 2,4, 8, one easily checks from (|3.10j) that the kernel is trivial for q = 2, 8 
and is F2, for q — 4. □ 
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n-j 
n — t 



5. Power moments of Kloosterman sums with trace one arguments 

Here we will be able to find, via Pless power moment identity, an infinite family 
of recursive formulas generating the odd power moments of Kloosterman sums with 
trace one arguments over all ¥ q in terms of the frequencies of weights in C(DC(n, q)) 
and C(DC(n,q)), respectively. 

Theorem 5.1. (Pless power moment identity, j!2j ) Let B be an q-ary [n,k] code, 
and let Bi(resp. B^) denote the number of codewords of weight i in B(resp. in 
B L ). Then, for h = 0, 1, 2, • • • , 

n min{n,h} h 

(5.1) £/5i= £ (-iyB^t\s(h, «)?*-*(« i 

j=0 j=0 t=j 

where S(h,t) is the Stirling number of the second kind defined in (| 1 . 9 1) . 

Lemma 5.2. Let c(a) — (tr(aTrgi), ■ ■ ■ ,tr(aTrg N ^ nq ^)) £ C(DC(n,q)) ± (n = 
1, 3, 5, • • • ), for a £ ¥*. Then the Hamming weight w(c(a)) is expressed as follows: 

(5.2) w(c(a)) = ±A(n, q)(B(n, q) - X(a)K(X; a)){cf. ([13). 
Proof. 

1 N(n,q) 

w(c(a)) = - £ (1 - (-l)*(aTr w)) = - £ A(aT™)). 

Our result now follows from (|3.5p and (|4.1|) . □ 

Let it = (ui, • • • , UN N(n ) G ™ , with i/g l's in the coordinate palces where 
Tr(gj) = 0, for each (3 £ ¥ q . Then from the definition of the codes C(DC(n,q)) 
(cf. Q4.2p ) that a is a codeword with weight j if and only if YlpeV V P = 3 ana ^ 

Ylffetg = 0( an identity in ¥ q ). As there are I1/3GF, yjfj (EIHJ) ) many 
such codewords with weight j, we obtain the following result. 

Proposition 5.3. Let {Cj(n, q)}^^ be the weight distribution of C(DC(n,q)) 
(n = 1, 3, 5, • • • ). Then 

(5.3) ^ M =zn(1f 

where the sum is over all the sets of integers {vp\pew q (0 < vp < n((3)), satisfying 

(5.4) £ vp = j, and £ vpfi = 0. 

/36F, /36F, 

Corollary 5.4. Le£ {Cj(n, <7)}^3o"^ ( n = 1; 3, 5, • • • ) &e as above. Then we have 

Cj(n,q) = C N ( n ^_j(n,q), for all j, with 0<j< N(n,q). 

Proof. Under the replacements vp — > n((3) — vp, for each (3 £¥ q , the first equation 
in (|5.4[) is changed to N(n, q) — j, while the second one in there and the summand 
in (|5.3[) is left unchanged. Here the second sum in (|5.4[) is left unchanged, since 
SseF n iP)P — 0, as one can see by using the explicit expressions of n([3) in (|3.9p 
and I^TO]) . □ 
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The formula appearing in the next theorem and stated in (|1.7|) follows from the 
formula in (|5.3|) . using the explicit value of n(/3) in (13. 9|) . 



Theorem 5.5. Let {Cj(n, q)}^^'^ be the weight distribution of C(DC(n, q)) (n — 
1, 3, 5, • • • ). Then, for j = 0, • • ■ , N(n 7 q), 

CMq)=Y J (q " AM[BM + l) 



q- 1 A(n,q)(B{n,q) + q + 1) 



q- 1 A{n,q)(B(n,q)-q+l) 



>< n 

tr(/3-l)-!=0 

>< n 

tr(0-l)- x =l 

where the sum is over all the sets of nonnegative integers {^}/3eF, satisfying 

V P = 3 and E/JeF, V ?P = °- 

The recursive formula in the next theorem follows from the study of codes asso- 
ciated with the double cosets DC(n, q) = P (2n, q)a n _ 1 P (2n, q) of the symplectic 
group Sp(2n 1 q). It is slightly modified from its original version, which makes it 
more usable in below. 

Theorem 5.6. ([6]) For each odd integer n > 3, with all q, or n = 1, with q > 8, 
(5.5) 



l-A^q^^i-l) 1 (fj B(n : q) h - l MK l 

min{N(n,q),h} h , , , .s 

= q £ i-iyc^n, q) y, t ] -s(K m-t r N r*i z J Mh=i,2,...), 

j=0 t=j 



where N(n,q) — A(n, q)B(n, q), and {Cj(n, q)}JJ^' q ^ is the weight distribution of 
C(DC(n,q)) given by 



>< n 



q- 1 A(n,q){B{n,q)+q + l) 



tr(/3- 1 )=0 

x -Q (q- l A(n, q)(B(n,q) - q + 1) 

tr(/3-!) = l ^ 13 

Here the sum is over all the sets of nonnegative integers {vp}/3e¥ q satisfying 
u — 3 an( i ^2/3e¥ = 0- In addition, S(h, t) is the Stirling number of 
the second kind as in (|1.9p . 

From now on, we will assume that n is any odd integer > 3, with all q, or n = 1, 
with q > 8. Under these assumptions, each codeword in C(DC(n, q)) 1 - can be 
written as c(a), for a unique a € ¥ q (cf. Theorem 14.31 (|4.3p ) and Theorem 15.61 in 
the above can be applied. 
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Now, we apply the Pless power moment identity in (|5.ip to C(DC(n, q))- 1 , in 
order to get the result in Theorem ll.il (cf. (|1.6|) - (|1.8|l ) about recursive formulas. In 
below, "the sum over tra = 0(resp. tra = 1)" will mean "the sum over all nonzero 
a e ¥*, with tra = (resp. tra = 1)." The left hand side of that identity in (|5.1|) 
is equal to 

E «K c (°)) h . 

a6F* 

with w(c(a)) given by (|5.2|) . We have 
(5.6) 

E w ( c ( fl ))' 1 ^ ^E A ^ «)" E ?) - X(a)K(X; a)) h 

aew* aew- 



tra— tra—1 

= iA(n,?)" E E^ 1 )' (t) ^M^W 

tra=0 1=0 ^ ' 

tra=l 1=0 ^ ' 

= ih A ( n > it E(-!)' (?) B (n, q) h - l (MK l - TiK l )(tp = A case of (L2|), (JOJ)) 

-fl-A^gfWf) B(n,q) h - l T x K l 
i=o ^ ' 

= 4^?) h E(- 1 ) 1 (?) B(n,q) h - l MK l 
i=o ^ ' 



0<l<h, I odd K ' 
min{N(n,q),h} h , . 

= q E (-l) J 'Q(n ) g)E*!^,*)2- < XI -t) (c/ ' <E3) 
+ 2±A(n,q) h E (?W, g)^^. 

0<2<h, ! odd ^ ' 

On the other hand, the right hand side of the identity in (|5.ip is given by: 

min{N(n,q),h} h , s 

(5.7) q e (-i) j Ci(M)E#.r • 

j=o t=j \ v / 

In (|5.7p . one has to note that dimr 2 C(DC(n, q)) 1 - = r. Our main result in (|1.6p 
now follows by equating (|5.6p and (|5.7p . 
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